Laboratoire d’Analyse et Modélisation de Systèmes pour l’Aide à la Décision UMR CNRS 7024
نویسندگان
چکیده
This article focuses on polynomial approximation of optimization problems. The classical approximation classes (APX, PTAS,. . . ) have been structured by the introduction of approximation-preserving reductions and notions of completeness. For instance, natural problems are known to be APXor DAPX-complete (under the ∗ LAMSADE, Université Paris-Dauphine, 75775 Paris cedex 16, France. {bazgan,escoffier,paschos}@lamsade.dauphine.fr
منابع مشابه
The Effects of the Use of Serious Game in Eco-Driving Training
1 Laboratoire d’analyse et modélisation de système pour l’aide à la décision, Ecole Supérieure de Technologie de Berrechid, Université Hassan Premier, Berrechid, Morocco, 2 LE2I UMR6306, Arts et Métiers, CNRS, Univ. Bourgogne Franche-Comté, HeSam, Institut Image, Chalon-sur-Saône, France, 3 Laboratoire d’étude des apprentissages et du développement (LEAD) – UMR 5022 du CNRS, Pôle AAFE – Univers...
متن کاملLaboratoire d ’ Analyse et Modélisation de Systèmes pour d ’ Aide à la Décision UMR 7243 Juin 201 4 Preferences in Artificial
متن کامل
Modélisation de Systèmes pour d ’ Aide à la Décision UMR 7243 Juin 201 4 Preferences in Artificial Intelligence
متن کامل
Modélisation intégrée de la dynamique des systèmes d'information décisionnels
Résumé. Les systèmes d’information décisionnels (SID) sont des systèmes d’information (SI) qui ont pour objectif de faciliter la prise de décision à partir d’information résultant de processus complexes de dérivation et de préparation des données de SI sources. Ces processus sont généralement peu modélisés et sont directement implantés avec des logiciels spécifiques au cours des projets décisio...
متن کامل